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(54) PCI/PCI BRIDGE CIRCUIT 

(57)Abstract 

PROBLEM TO BE SOLVED: To suppress wasteful entry 
replacement and to effectively transfer data by changing the 
issuing order of DMA requests accumulated in a DMA request 
queue through the use of a history table. 
SOLUTION: When a read request C is stored, a DMA request 
queue 6-5 issues the transfer addresses of a read request A, a 
write request B and a read request C and a comparison 
instruction which are held in the DMA request queue 6-5, to a 
second comparator 6-4. The second comparator 6-4 compares 
the transfer address of the respective requests A, B and C with 
the registered address of a history table 6-2, executes hit check 
and returns a response showing which transfer address is hit to 
the DMA request queue 6-5 when the matched addresses exist. 
The DMA request queue 6-5 exchanges the order of the DMA 
requests which are held in accordance with the response from 
the second comparator 6-4. 
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PCI (Peripheral Component I 
nterconnect) /Utt^y^'J P C I /SX 
%&mgffi-?2> PCI/PCI'T'J -y i?|U8gT&oT\ 

stfiE^-f p c i ><;*©tt!»£Bag* s^xigsas 

mZ7^-J-?VP C l;Utt5^5DMA (D i r e c 
t Memo ry Access) 7i''feXO , J^XXh 
©JBEI*«*«J^*JBUf7 L -7VI/i:, /o 
fJE-b* P C I /<Xte^snSAiH2jS«fr5 
©DMA V i'lX ^ffijftSDMA'J ^XX F£&fg|5 

tfrts^^xigiigpttijiBffljs^— y^nmcw^^w, 

1 ©JttRSfc. 

jtufBDMA U ^IX r-lSifSPfcHuiB^E^— TVUDfWfc 

SflfS/^Xlg^gPfi, mZ~7^J-?V P C I /sxtc*5tt.§> 

MS^B«^>**U^DMAT^-trXT'&3i§ 20 
^\ ^DMAT^'feXOTHUXttteE^^rtaiSMl 

tufBil 1 ©tfcfcSBtt, fJSEtbtS^K:«J:0, tulBDM A 
tijiBDMAy XXXF<£*#gM±, fSDMA'J^XXFfS 

msm 2 ©j:t®ig^MiBfsi u^xxi-otkux 

fllHE£2©tfclll8§a\ fflEDMAU^xXMSJSSlHPS 
©Jt^tSH^CJ;^ HufB$S3iU^xXr-cDT Fl^Xirtu 
KIB©r-7Vl(C>B»7' K.UX€rJt«U KJfflMr-7* 
;WC|1J— CDT K UXJb^&T MfBDM A U 7X 

Mf B D M A U XXX F Unmt. tut Big 2 ©ifciK&ifr £> 
©JS^te <£ 9 , m B7- K UX (c ttJg-r 3 'J^iXh^i 
fttl) i ^ tgxy h 'J cDIW?:Aftf fffiZ'f^'f 40 
t'Jpc i ax^ xx h£fgffiri>e t-f 

5PCI/PCI7U7 

x>FU©'J7 P U-X75"iCi:LT, C P U/<X£hij!B7* 
P C I ^X£fI51$M-f 3 P C I *X v 
iSSmcWito & I /O * ■* -y f a. O U 7" U-XT^S t m 
—<D V /l/-XM%ffl^T^x> F V 
4C ^^mt-r^IfsRil 1 fBSc£>P C I/PCI 7*U 
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2 

x^h'JCD'jyu-X^iCtLT, LRU (Least 
Recently Used) TSit^ffli^T&xv F 

, CI/PC 17'j-yvSSc 

MIB7 P 5'f'V»J PC I AXtCfctj-^DMATy-feXOIS 
mV <^xx F • 7 FUX£:{3£rr?>T F UX • 7^— )V 
Ffc, 

7 ^ F t *^ * § «ft©x > F y fcfltf. S £ 

SutBfflS!(©x> f y ^siffiaii-r^Mffligp^i^?. c t 

(DP C I /P C I 7~V -y i^tHlSSo 

[»^5] MiaaffiT— 7*^o^x>hua. 

S|gx> h Vb^WfrMtofr*7r?t'VJ y Ffci'-y F • 7 

■4 — i\/ F«ffli a act t as*** 4 a*© p c 

I /PC I 7*y -y^lHlggo 

MIB-tr^V^U P C I AXtc&tt£, S5-fe*^'J P C 
' I ^^XKSgRsnfcAm*»ll3^e.OtE3JIU ?xx hco 
7FUX^«Sp-r?.7 7 FL-X • 7>r— ^Kfc, 
MtBIS&U i'xx FcOU ^xx F • nvyF^JBttS 

tSffiSK^U ^xx h#U — F • U ^xx Kp«^ic, hu 

^2<D&m%vtmLrcmm*im-?2>\iv f • 7^ 

-;l/Fi:s 

fiulBDM A U ^7 XX Fffi^CfS^^nfclSS'J t> XX 
F «0*fTMSH5«S-r)(Iff7 V F i; 6 * § li^ox 
• >h'J 4:, 

mdiffi¥7 * K*»#« A % c «t 5 »tHW^ 
An** aftiJW » mif BUS 2 cDtblSgg^cDtbK^Ofig 

^t^Lgf*lS5(Ol/>-rnAHcfB*cDP C1/PCI7'J 
■yv'lHlSSo 

[000 1] 

lW>R<Dmt *fgB^t±. PCI (Peri 
pheral Component Interconn 
ectj ^x£*iJffit-&1f$R^SBtcfc^T\ 7°^^ 

vjpci Mxt, AmjimwtfmmiEtiz-bijy?*) 

P C I /SX £*fflSm?c?Z> PC I/PC I 7*1) 7 v'Ih] 
[0 0 0 2] 

[flesEoawi ^ pc 1 /^x^jffl-r^^-v^b 
pci *x f 7*y -y ^mastc-g-^ns I /O^-v-y 

■>a5i4LTDMA7^tX5:tT%-3T^li. I/O 
^•y^ati, #fc^^y^€-y<Dh77^>y^giat 
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I / O/^XCQX/1/ — Zfy bfa±&ZfMT>'is{gffl<Drc 
[000 3] 

(UlfrSBfr 5> 4) D M A J; D 6 ftfc* * y > 
> h Uftcfc 0 1>^< ol^S*^-SfrcaSLrc*&frcfri. 
^0)t:>y h¥»J^«OS^"fe46, I/04^y^<9^ 

[0 0 0 4] *|6Bfltt. ±IHO^C**TS:Snfet>cO 
T\ PCI *X F y v^ggtcffitfrS I /6** v is 
=l tC&tfSSStfc&xv F u U ^U-X^ii^, c fc T\ 

mm^^—$$m&ff7L%> pci/pci7U7^ih] 

[0 0 0 5] 

(Peripheral Component Inte 
r c onne c t) ;Ui:-b*^UPC I ^X^rffiH 
SSStTS PC I/PC I ^"U *y S^^T&oT. ftjisy 

^-rvu p c i ^xcovm^^ir^/^mm^t, tu 

lay^-fvD PC I^XfclfcttSDMA (Direct 
Memory Access) 7^-trX<DU ^XX F<0 

C I;Utc)gg^n§Attl*8t^^DMAU^xx 
h*«Rrr«DMAU^xxhffiRFSBi:. tuta^xi^i 

^DMAU^xXhfiS^fcSWBJlffiT 1 — ^;l/<0 

t±, Mtay^^vjpc i^x^c^j-^fsiMu^xxh 

«BffiU KI^U^xxhA^tuia't«$BMSSeo^Y 

■trx^z Kuxfcjt*srtfr^*«nss i (DOMmmn 
u tuiasi i (oamsit. mutm^^^o, mibd 

M A 7 ^"trXcDT F UX ttulEHffi-r— 7;WSxy F 
U cog^r F UX^it®: u tb*as**«ui a«^-7 

0, &xyhU©i^J&j^**fcfcfcK:. SufSDMA 
U^xxhffifipSPfi, &DMA»J*xxh«J«Prtt*» 
»0(®6U^xxh*^f-B«R84:*ofc»^, MESS 2 
©Jt«BU:SWBieag"U ^xx hcoT KUXfcJtKfSH** 

fgRu tffla^ 2 (DttMmz, huibdmau^xxms 
WfSKt 6 oitiWMMc <t o , twaest u ^ xx f or f 

UX SWEBfll^-^WOSaT' F UX£ri£$£ U f£B 
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AU^xXh«R^Jt«5BS**S»U ftflfEDMAU 
^mx tutam 2 ©i«8ffi*r> 5 ©l&Sfc J; 

0. ffljffi7FUXtC«^'SU^xXh*«Jfe-rs<fc5 
tc^oiy h u OHlMff ?rAn«x., m^f^^c v UPCI 
/^X'X'J ^XXh^W^o 
[0 0 0 6] MISHE-r— ^;W±, SgJHg-r— :/ 
;V<DX>FU<DU7 P U— X7?iSi:LT, CPUAXttJ 

tay^^^u p c i ^x*ffl5s*rrs pci^xf^ 
/o u ^ ^EUBtcetos i /o** y^o'y yu- x^s 

[0007] sfcii, Bfffams^-^ui. iMas-r- 

7;1/©XV h UOU yU-XMi: Lt, LRU (Le 
ast Recently Used) SS?:ffl^T§ 
x>hUOrtS*SSf-r«o 

[0008] 2^ sufams^-^wi. Mia^-r 

PC I/^XtCte^SDMAT^-feXtDtei^U^xx 
, F • TFUX#«^37FUX • 7^-;l/.K4:, iit£ 
20 x> F U * U ^U-X^S^cO^felllffi^^^fiS 
#7-<-7l/FA^**fflROx>hiJ€:«*Si:i:t) 
tc. Ma^OxyFU^SffS[PI^^»aP^il^ 

' [0 0 0 9] ^c, tuiaHfi-r-y;bcD#x> F U tt. 

s e> tc, sagx v f u *^ja^^c&frs:^-r ^ ^ u ^ f if 

[0 0 10] fufaDMAU^xxF^gWi. 

fjta-tr^y^u p c i /^xk*5tts.-is-fe*v^u p c 
i /^xtcj^sn/tAai*sa*^^*s3su ^xx hco 

30 T F \sX%i%m -t 57KUX-7^ — ;l/ F ^ , Suf a$s^ 
U^xxFOU^xXF • 3vyK*W53vyH 
•7^-;l/Kfc, tuia*E^U^xxF^U-F • U^x 
X F 0±i^tc, MI ^ 2 <Di£«8-Clt« L rdBS*«» 
tSH7 F • 7-<-;l/Ki:, MIBDMA U ^xx F{S^f 
8BK«J#*tirclEaiU ^xx FO^THSff^^Hiff^ 
^K^ettSliaoxy FUi:, tuiaJiB*^^-^ 
F*»*» A S d J: 0 ^frUatt % AtiS* SSiJW 
fc, tuta^2C0i:t^^Oi:t^^fgtT^T^^» 

[0 0 11] 

[0012]B1^ Hffl0B»7?«* P C I 

/PCI7U r^^Cy'Wil^Xfi.^ 

pciru ^ ^mssortgusifig^-ro 

[0 0 l 3] m l K:7Krj;-5tc, *HfflJKB8T*«, C P 
U - 1 CPU - l^^coHSS^XTSaC PU/U 
2tcSBK«nSPC I *XF7U*y v1e]&§3^ PCI 
50 ^XF^U y^[Hl&3*C&$n5 I 70^7^3- 
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it, pc i^xh^uy^mK3tcSjgK^n5^^v 

^V4t, PC I *XF^U*y^^3<^E^XT 

ga^vjpc iMxsicgggisnspc i/pc 
i:/ij^[p]gg6^ fw]i:< y7^fvj pc i/U5 ic 
«8K2ft5AttttiS«7 (B-etiio<o»SfO P 
C I /PC I ^^lHlgS6cDit^/^XTS^-tr^>^ 
U PC I/U8 tcSBtt*n«Aa*»B9- 1, 9- 
2, 9-3, •■•fc^6«««n«^«i!ffl^BfrCffl*ii 

[0 0 14] #58BB<DPC I /PC I 7 U *y ^088 6 

»dcgsRHu 0 2 tc^-r J; 5 ' y^vu pc i/^x 
sicssRstu ^vupc i/U5o»» 

P C I /^XStC&tf^DMA (Direct Memo 
ry Access) Z^-trXOU ^ xx F cOBIS'lf $K 

Iif-7;l/ 6-2 fcSBBHf ti£fg l £>tb«&§ 6-3 

4 y^^vU PCI/U5 fc-fe*y^U PCI/U 
8 0S/^Xfc^2 0lt«»6-4^SBttSn, -b*V^ 
U PC IAX8 tcS)g!SnSAtH*Sfi9- K 9- 
2. 9-3, -^^DMAU^xXF^^r^DM 
A U ^XX hf^gPi: LTODMAU ^XX F*n— 6 
-StfrttZo 

[0 0 15] fif-7;l/6-2B, 
TV ^T'JPC I^X5tc;fctt§DMA7^-trX£> 

;V F SRxy F U *^*^*^?v*U *y F fcT 
*y F • :7^-;bF£, SRxy F U^U ^U-X-rsiS 
to«J«ffi*^-rflBfefi«#7 ^ F t 
(OxvFU^rfil^Sfcizt^ 1/0^7^3-1 
tc/B^StiS L R U^i^OU :7V— X#Sfc|W!— <D U 
yu-X7?xCTS-x> F U*|Siff"rSSiJWSP««A«o 
0 3tcfflMT— •7;l/6-2coo:>'FU^^^ 
Sfcv /*<J y Ft£>y F • 7^r-;l/hU i&-fLt>& 

777^sn/ci/o^'r>i3-i 

C0x> F U tC^fiS-T %>mmrr--J)\, 6-2 cDx:/ F 'J * 
[0 0 16] DMAU^XXh+a- 6 - 5 ti, — Jlffi 

nmtLx, -t^^uP'Ci^u8^g^n/cAtB 

*S«9-K 9-2. 9-3, •••*>60*SSSU^aiX 
h07FUX^t^7Kl/X • 7^-;l/F£, 3S£ 
'J^xxH'J^xxh • 37>F««»t5awK 
•:7^-;bF£:, (B5SU ^xx Ftf'J- F • U *xx F 
<D«1^C, fg 2 <D£b«B 6-4 l?lt«Lfctt**«Jf^ 
5t:*y F • "7^— ;1/Fi:> DMA^XXb+a-6- 

5 izimznmmv ^xx F^^ftuw^t-jw* ? 



(4) ^12000-3331 

A £ c ^ *c <fc D , JKfisfc Ati»* S*JW 
.. i: , m 2 ©ItSRB' 6-4 ^lt«tf^O»rT*fT* 5 *J 
fflIg[5^rffix.^>o &*5. 04tcDMAU^xxF4 1 a.— 6 

[0 0 17] PCI ^X^tetc»^<^— 

J&fT&SfctfXDP C I/UnyFn- 5, 

[0 0 18] C(DJ:^tc«^n/c**ffim^ 
PCI/PCI7U ^^[lI^*I^^^tf«S^Xf- 

[0 0 19] PCI *Xh7'J y ^@!S3^Aa^i6B 
7f ^StDDM A 'J ^XX h^gttto/cl^, PCI 
*XF7U ^lel&3tt \ /0^-^yiy=L?>- l tct:*y 
F-TS^S^ipJISf *y F LfcJ*&tc« I /O^F-V 
y^>a3-l fc/7^vU PC I/^X5fc<DPJ-Cfii5S«r- 
ffft"5o fcy FL£*^fc*&&K:«. 

U4^U-FU I/0*+7'>a3-lrtKixyh>J - 

20 — #3:U — F-efHc I/O^-^r^axyhU^ft 

[0020] ^mmmm^u. i /o^.-v *y 3 - 1 

CO U :7V-X75im 32/WF8XVF Vffil£<p LRU 
(Least Recently Used) TjjZt^F 
%o ^LRUTSfjStt^-V^^iXVFU^^U- 

:/u-x;£^LT»BnT*5 9, Mt*<ffiffl^nr 
[0 0 2 1] ^c, /^x^ex^6- 1 , m\ CDlt«ffi6 

- 3 , te i tfaK-r— .^u 6 - 2 $ -eoRiffoi \rsiB^ 

[0 0 2 2] /^X^x£6-1&, ^VUPC 1^ 
X5±CD^-fV^ : eU 4^ls?M , J^XXF (gPC I 
/PC I 7 v^mSS 6 IET^AHj^jSS 9 — 1 , 9- 
2, 9-3, * y^^V'J PC IMX5T<Oflfi<QA 
a*i6B7«*«>T) *SSSU ^vUPC I/^X 
5 U^xx F LrzirtPtfcf Z> (Xr 7^S 

1) o 

[0 0 2 3] Xfy^S 1 tC^>T, 7 B 7-fvU P C I 
40 /SX5tC$c^U^xxF^%^Lfc±l^, *^(E3STF 
"l/X*f3-KU L«U^xxh^PCbtXh 
yz?EB& 3 *m&Lfc* 4^\C0DMA7- 
^-feXT'SSft^J^-rS (XT77S2) o f Lt> C 
cOteiM U ^ xx F if PCIWF7U ^y S^IUK 3 ^^i^ 
L/c^-ry^tU 4^\^0DMAT^-feXC0ii^, ^cOfe 
ig7KL/X^DMo ^LT, mitDhtl^§6-3tC 
WLT, /^X^x^6-l^DiA^/cte^TFUX 
t, ctDte^TFUXi:HSx»> r ;V6-2?bM^bT 

50 -t£o 
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[0 0 2 4] ffil©J£ttB6-3tt. /W6x*6-i 
[0 0 2 5] JlH-r— ^;b6-2tt. ±IBISM7FUX 

6-2^^7 f l/c±i^ mem 

Wr—'-Jfr 6-2 fc:|t|— 7 F UX?:tox> F U 

M-a-T, y F Lfcx> F U 0«$feSO**«flBtO« 
ffi^^fS (Xr>yyS4) 0 
[0 0 2 6] ±!2(E3JS7KUXi:JHKx— ^1/6-2(0 

t— r;l/6-2£Ox>FU^Mfr-r^ (Xt^;/S 

/O** *y ^3-1 tc-g-to-ST, U yu-X?5SB 3 20 
2/W F 8X> FU»&DL RU^Sfct" So 

[0 0 2 7]^c, -1:A^'JPCIMX8j!)^©DM 
AU^XXF^fg^Lfc^O, DMAy^XXh+a 
-6-5, ig2<Di±ig&§6-4, fe«fctfBBIx-^l/6 
-2<7D«jmcov^T|(iW-rSo 

[002 8] -t*>^U PC I/U8fre>ODMAy^ 
xxhi^ffiLfe^ PC i/unyhn-7tt, - 
MDMA U ^iX F^-6- 5 U ^xx F£>1tffi«: 
tSUftU ^vypc l;«5 0ffiffl**S«t5o 
75^11 PCI^X5 ^«IILfcfe M8*7 50 
IMXStcMrTSo 

[002 9] ^f.tDMA^XXh^a-6-5rt 
T\ PCI MXSIW-S^X y^Vb-yWDilH 

t\ in** xnsx. *^***aao u - f u 

fctttBWSo 

[0 0 3 0] ttts, ±fHPC I^Xffi^cS^<*-^ 
SO, *^U^D7*-feX<Di§^ U-FU^xxF^ 

5*u *fc, ^^FU^xxF^c^T^nrc^^F 
u ^xx F«iv«r<: t t>ssi;e>ftT^5o 

[0 03 1] -0J4:l/t\ U-FU^XXFA • 5>f F 
U^XXFB • U-FU^XXFCtl/^HH^TDMA 
U * xx h*a - 6 - 5 tcfttt^tlft fctSo U-FU 
^xXbC«S.n/ctet\ DMA'J^xxb^ 
-6-5f4, »2©Jt«B6-4fc:2*U DMA'J^x 
X F^^l- 6 - 5 Kfj^StlT^S U—K U ^XX F A 

• 5>f FU^XXFB • U-FU^xxFCO$SM7F 
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[0 0 3 2] S2^Jt«B86-4ti, DMAU^XXF 
B, CtOKiSgTKU'XilHH-r— ^;b6-2 0a®7 7 K 

'J^xXhA, B, CcO$^TFbX^mST--^;b6 
-2<Dgti7 FUXi:*tP"StLfcT KUXft^fiELfcS 
£\ ifOjSSITFUX^fcy >UcA^DMAU*xx 

[00 3 3] DMA'J*XXh+a-6-5it ^2C0 
i:b«^§6-4^6£OjS^CJ: , 9. RfirUt^DMAU 
^xx F©«U*Aft»**fTfc5o 

[0 0 3 4] CCT\ tflRff. U-FU^xXF A&t: 
7htf, U-KU^xxFCttH-y FLfcfc-TSo £ 
9-TFU^xXFB, U-F'J^xxhC, U 
— KU^XXF AOUBtCDMA 'J ^XX F^n— 6-5 
fiOU*xxh-©IBI?*SSU d^UKffTU^xXF 

PCPU5 iCfgfrTSo- &*5, U ^XX 

F<DHlfW^ P C I /^XJBtSco*— >^;b-;Ucffi 
3/ci6. U-FU^xxhC*^ FU^xxFB^rii 
t>Itcfc^TOl/\ lot, U-F'J^XXFC* 
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